package com.klun.likou;

public class Solution6 {

	public static void main(String[] args) {
		// 生成随机不重复数组
		String result = convert("LEETCODEISHIRING", 4);
		// LCIRETOESIIGEDHN
		// LCIRETOESIIGEDHN
		//		L   C   I   R
		//		E T O E S I I G
		//		E   D   H   N
		// LDREOEIIECIHNTSG
		// LDREOEIIECIHNTSG
		//		L     D     R
		//		E   O E   I I
		//		E C   I H   N
		//		T     S     G
		System.out.println(result);
	}

	/**
	 * z 字变换
	 *
	 * @param s
	 * @param numRows
	 * @return
	 */
	public static String convert(String s, int numRows) {
		int num = numRows * 2 - 2;
		StringBuilder sb = new StringBuilder();
		for (int j = 0; j < numRows; j++) {
			for (int i = j; (i - 2 * j) < s.length(); i = i + num) {
				if (j != 0 && j != numRows - 1 && i != j) {
					sb.append(s.charAt(i - 2 * j) + "");
				}
				if (i < s.length()) {
					sb.append(s.charAt(i) + "");
				}
			}
		}
		return sb.toString();
	}
}
